JS 자료구조 알고리즘 큐- 4 큐는 FIFO(First In First Out = 선입선출) 원리에 따라 정렬된 컬렉션이다. 따라서 마지막에 추가된 원소는 큐의 뒷부분에서 제일 오래 기다려야 한다. 줄서기를 떠올려보자. 영화관에서 줄을 서 있을 때 맨 앞의 사람이 가장 먼저 표를 사는 것은 당연한 일이다. 큐 만들기 큐에서 사용할 메소드는 다음과 같다. enqueue(element) : 큐의 뒤쪽에 원소(들)를 추가한다.... JS 자료구조 알고리즘JS 자료구조 알고리즘 우선순위 큐(Priority Queue), 힙(Heap) * 해당 자료는 '동빈나'님의 자료구조: 우선순위 큐(Priority Queue)와 힙(Heap) 10분 핵심 요약 영상을 토대로 정리한 내용임을 밝힙니다. 우선순위 큐는 우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조 우선순위 큐는 데이터를 우선순위에 따라 처리하고 싶을 때 사용합니다. ex) 물건 데이터를 자료구조에 넣었다가 가치가 높은 물건부터 꺼내서 확인하는 경우 힙(Hea... JS 자료구조 알고리즘JS 자료구조 알고리즘 et - 06 이 내용은 'Learning JavaScript Data Structures and Algorithms'(로이아니 그로네르 저, 이일웅 역) 책의 내용을 제 생각과 함께 정리한 글입니다. 틀린 내용 혹은 수정이 필요한 내용이 있다면 말씀해주시면 감사하겠습니다. 5장까지 순차(sequential) 자료 구조인 배열, 스택, 큐, 연결 리스트를 공부했다. 6장의 주제는 집합(Set) 자료구조다.... JS 자료구조 알고리즘JS 자료구조 알고리즘
큐- 4 큐는 FIFO(First In First Out = 선입선출) 원리에 따라 정렬된 컬렉션이다. 따라서 마지막에 추가된 원소는 큐의 뒷부분에서 제일 오래 기다려야 한다. 줄서기를 떠올려보자. 영화관에서 줄을 서 있을 때 맨 앞의 사람이 가장 먼저 표를 사는 것은 당연한 일이다. 큐 만들기 큐에서 사용할 메소드는 다음과 같다. enqueue(element) : 큐의 뒤쪽에 원소(들)를 추가한다.... JS 자료구조 알고리즘JS 자료구조 알고리즘 우선순위 큐(Priority Queue), 힙(Heap) * 해당 자료는 '동빈나'님의 자료구조: 우선순위 큐(Priority Queue)와 힙(Heap) 10분 핵심 요약 영상을 토대로 정리한 내용임을 밝힙니다. 우선순위 큐는 우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조 우선순위 큐는 데이터를 우선순위에 따라 처리하고 싶을 때 사용합니다. ex) 물건 데이터를 자료구조에 넣었다가 가치가 높은 물건부터 꺼내서 확인하는 경우 힙(Hea... JS 자료구조 알고리즘JS 자료구조 알고리즘 et - 06 이 내용은 'Learning JavaScript Data Structures and Algorithms'(로이아니 그로네르 저, 이일웅 역) 책의 내용을 제 생각과 함께 정리한 글입니다. 틀린 내용 혹은 수정이 필요한 내용이 있다면 말씀해주시면 감사하겠습니다. 5장까지 순차(sequential) 자료 구조인 배열, 스택, 큐, 연결 리스트를 공부했다. 6장의 주제는 집합(Set) 자료구조다.... JS 자료구조 알고리즘JS 자료구조 알고리즘